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METHOD AND SYSTEM FOR 
OPTIMALLY ALLOCATING A NETWORK SERVCE 



RACKGROI IND OF THF INVFNTION 



Field Of The Invention 
10 The present invention generally relates to the field of computer network 

management, and more particularly relates to allocating a network services 
among servers within the network. 



Description Of The Related Art 

15 A client-server relationship involves the client sharing the resources of the 

server, and the server performing necessary services for the client. In a network 
including multiple clients and servers, each server within the network performs 
one or more installed services for most, if not all, of the clients of the network. 
For example, one of the servers of the network can provide a directory service 

20 for clients. In a network having a high distribution of services among the servers, 
the location of a server within the network affects the efficiency of the access by 
clients of the service(s) provided by the server. In view of the increasing 
complexity of networks, it is becoming unfeasible for an administrator of the 
network to decide each location to install a service or to utilize a pre-defined 

25 configuration in allocating services among the servers. The computer industry is 
therefore continually striving to improve upon methods and systems for optimally 
allocating network services among servers. 
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St IMMARY OF THF INVFNTION 

One form of the present invention is a method for allocating a service on a 
network having a plurality of interconnected nodes. First, performance data 
representative of a set of physical characteristics of the network is collected. 
5 Second, two or more node clusters of the network based on the performance 
data are identified. Third, the node clusters and one or more performance rules 
as related to the service are correlated to identify each node cluster suitable for 
supporting the service. 

A second form of the present invention is a distributed computing system 

10 comprising interconnected nodes and a server operable to allocate a service for 
the nodes. The server includes a probe, a module, and an engine. The probe is 
operable to provide performance data as related to a set of physical 
characteristics of the interconnected nodes. The module is operable to provide 
node clusters in response to the performance data. The engine is operable to 

15 utilize one or more performance rules as related to the service to identify a 
specific node cluster for supporting the service. 

A third form of the present invention is a computer program product 
comprising a means for collecting a performance data relating to a set of 
physical characteristics of a network; a means for identifying node clusters of the 

20 network in response to performance data; and a means for correlating the node 
clusters and one or more performance rules for the node clusters as related to 
the service. 

The foregoing forms and other forms, features and advantages of the 
invention will become further apparent from the following detailed description of 
25 the presently preferred embodiments, read in conjunction with the accompanying 
drawings. The detailed description and drawings are merely illustrative of the 
invention rather than limiting, the scope of the invention being defined by the 
appended claims and equivalents thereof. 
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RRIFF INSCRIPTION OF THE DRAWINGS 

FIG. 1 A is schematic diagram of a network of data processing systems as 
known in the art; 

FIG. 1B is a schematic diagram of a computer architecture of a data 
5 processing system as known in the art; 

FIG. 2A is a block diagram of one embodiment of a service allocation 
device in accordance with the present invention; 

FIG. 2B is a flow chart illustrating one embodiment of a service allocation 
method in accordance with the present invention; 
10 FIG. 3A is a schematic diagram of a first exemplary cluster; 

FIG. 3B is a schematic diagram of a second exemplary cluster; and 
FIG. 3C is a schematic diagram of a third exemplary cluster. 
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DETAILED DESCRIPTION OF THE 
PRESENTLY PRFFERRFD FMRODIMFNTS 

With reference now to the figures, FIG. 1 A depicts a typical network of 

5 data processing systems. Each of the data processing systems shown in FIG. 

1A may implement the present invention. Distributed data processing system 10 

contains a network 20, a network 30, a network 40, a network 50, a network 60, 

and a network 70, which are the media used to provide communications links 

between various devices and computers connected together within distributed 

10 data processing system 10- Network 20, network 30, network 40, network 50, 

network 60, and network 70 may include permanent connections, such as wire or 

fiber optic cables, or temporary connections made through telephone or wireless 

communications. 



15 and a server 51 are connected to network 20; server 31, a client 32, a client 33, 
a client 34, and a server 41 are connected to network 30; server 41, a client 42, 
a client 43, and a server 44 are connected to network 40; server 51, a client 52, 
a client 53, a server 61 , and a server 71 are connected to network 50; server 61 , 
a client 62, a client 63, and a client 64 are connected to network 60; and server 

20 71, a client 72, a client 73, and a client 74 are connected to network 70. Clients 
22, 23, 32-34, 42-44, 52, 53, 61-62, and 72-73, and servers 21, 31, 41, 51, 61, 
and 71 are nodes of distributed data processing system 10 that may be 
represented by a variety of computing devices, such as mainframes, personal 
computers, personal digital assistants (PDAs), etc. Distributed data processing 

25 system 10 may includes additional servers, clients, networks, routers, and other 
devices not shown. Those of ordinary skill in the art will appreciate that each 
server 21, 31, 41, 51, 61, and 71 provides one or more assigned services, e.g., 
lodging service, authentication service, gateway service, etc., for distributed data 
processing system 10. 



In the depicted example, a server 21, a client 22, a 



client 23, a server 31 
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Distributed data processing system 10 may include the Internet with 
network 20, network 30, network 40, network 50, network 60, and network 70 
representing a worldwide collection of networks and gateways that use the 
5 TCP/IP suite of protocols to communicate with one another. Of course, 

distributed data processing system 10 may also include a number of different 
types of networks, such as, for example, an intranet, a local area network (LAN), 
or a wide area network (WAN). 



10 platforms. FIG. 1A is intended as an example of a heterogeneous computing 
environment and not as an architectural limitation for the present invention. 

With reference now to FIG. 1B, a diagram depicts a typical computer 
architecture of a data processing system, such as those shown in FIG. 1 A, in 
which the present invention may be implemented. Data processing system 80 

15 contains one or more central processing units (CPUs) 82 connected to internal 
system bus 81, which interconnects random access memory (RAM 83, read-only 
memory (ROM) 84, and input/output adapter 85, which supports various I/O 
devices, such as printer 90, disk units 91, or other devices not shown, such as a 
sound system, etc. A communication adapter 86, a user interface adapter 87, 

20 and a display adapter 88 are also connected to bus 81. Communication adapter 
86 provides bus 81 with access to a communication link 92. User interface 
adapter 87 connects bus 81 to various user devices, such as keyboard 93 and 
mouse 94, or other device not shown, such as a touch screen, stylus, etc. 
Display adapter 88 connects bus 81 to a display device 95. 

25 Those of ordinary skill in the art will appreciate that the hardware in FIG. 

1B may vary depending on the system implementation. For example, the 
system may have one or more processors, and other peripheral devices may be 
used in addition to or in place of the hardware depicted in FIG. 1B. The depicted 
example is not meant to imply architectural limitations with respect to the present 



The present invention could be implemented on a variety of hardware 
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invention. In addition to being able to be implemented on a variety of hardware 
platforms, the present invention may be implemented in a variety of software 
environments. A typical operating system may be used to control program 
execution within the data processing system. 
5 Referring to FIGS. 1A, 2A and 2B, a service allocation device 100 in 

accordance with the present invention and a service allocation method 110 in 
accordance with the present invention are shown, respectively. Service 
allocation device 70 is installed within or accessible by one or more servers 21 , 
31, 41, 51, 61, and 71 to facilitate an optimal allocation of services between 

10 servers 21, 31, 41, 51, 61, and 71. Service allocation device 100 includes a 
probe 101, a module 102, and an engine 103. 

During stage S112 of method 110, probe 101 receives logical data LD 
from representative of the logical configuration of distributed data processing 
system 10. Specifically, logical data LD includes data indicating distributed data 

15 processing system 10 includes six (6) networks, six (6) servers, and sixteen (16) 
servers. Logical data LD also includes data indicating the interconnections of 
distributed data processing system 10 as previously described herein in 
connection with FIG. 1A. Logical data LD can be provided to probe 101 from a 
variety of sources as would occur to those of ordinary skill in the art, such as, for 

20 example, a database storing logical data LD, or a program for dynamically 
collecting logical data LD. 

During stage S114 of method 110, probe 101 utilizes logical data LD to 
collect performance data PD representative of the physical characteristics of 
distributed data processing system 10 as would occur to those of ordinary skill in 

25 the art. Performance data PD can includes a round trip time, a hop count, and a 
bottleneck speed as measured from each server 21, 31, 41, 51, 61, and 71. For 
example, a round trip time indicating the mean communication time between 
server 21 and each client 22, 23, 32-34, 42-44, 52, 53, 61-62, and 72-73 can be 
measured by probe 101. Also by example, a hop count indicating server 31 and 
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server 41 are required to route a service from server 21 to client 43 can be 
measured by probe 101. Another example is a bottleneck speed indicating a 
lowest link speed between server 21 and client 63 can be measured by probe 
101. 

5 During stage S116 of method 110, module 102 utilizes performance data 

PD to provide cluster data CD that identifies each node cluster within distributed 
data processing system 10. A node cluster is an aggregation of nodes of 
distributed data processing system 10 that can be viewed as one node for 
purposes of providing the network service for distributed data processing system 

10 10. For example, based on performance data PD, cluster data CD can identify a 
node cluster NC1 as shown in FIG. 4A, a node cluster NC2 as shown in FIG. 4B, 
and a node cluster NC3 as shown in FIG. 4C 

Referring again to FIGS. 1, 2A and 2B, in one embodiment, module 102 
inputs performance data PD into a Self Organizing Feature Map neural network 

15 to output cluster data CD as would occur to those of ordinary skill in the art. The 
Self Organizing Feature Map can be an artificial neural network having the 
advantages of, as those of ordinary skill in the art would appreciate, allowing a 
generalization of performance data PD and enabling an approximation of cluster 
data CD. 

20 Engine 103 includes one or more performance rules that a server within a 

node cluster is required to comply with in supporting the network service for 
distributed data processing system 10. During stage S118 of method 110, 
engine 103 correlates cluster data CD with the performance rule(s). Depending 
on the number of performance rules and the degree of specificity of each 

25 performance rule, the correlation of cluster data CD with the performance rule(s) 
yields a map of each node cluster of cluster data CD complying with the 
performance rule(s) and/or a list of one or more servers within a node cluster of 
cluster data CD that comply with the performance rule(s). 
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For example, a performance rule may limit an installation of a logging 
service within node clusters having three (3) or more servers. A correlation node 
cluster NC1 (FIG. 3A), node cluster NC2 (FIG. 3B), and node cluster NC3 (FIG. 
5 3C) with this performance rule would yield a map of node cluster NC3 as the 
node cluster for supporting the logging service. An administrator of distributed 
data processing system 10 can thereafter selectively install the logging service at 
server 51, server 61, and/or server 71 as shown on the map. 



10 logging service within node clusters having two (2) servers, and a performance 
rule no. 2 may limit an installation of the logging service on a server being 
connected to two or more networks. A correlation node cluster NC1, node 
cluster NC2, and node cluster NC3 with performance rule no. 1 and performance 
rule no. 2 would yield server 31 of node cluster NC2 as the site for supporting the 

15 logging service. An administrator of distributed data processing system 10 can 
thereafter install the logging service at server 31. 

Referring to FIGS. 2A and 2B, from the description herein of service 
allocation device 100 and service allocation method 110, those of ordinary skill in 
the art will know how to use service allocation device 100 and service allocation 

20 method 1 10 for distributed data processing systems other than distributed data 
processing system 10 (FIG. 1A). Additionally, the present invention does not 
limit the array of performance data PD and performance rules than can be 
implemented with a service allocation device and a service allocation method in 
accordance with the present invention. Those of ordinary skill in the art will 

25 therefore appreciate and know how to select performance data PD and 

performance rule as needed to thereby adapt a service allocation device and a 
service allocation method in accordance with the present invention to any given 
service of a distributed data processing system. Particularly, distributed data 
processing systems having more complex logical configurations than the logical 



Also by example, a performance rule no. 1 may limit an installation of a 
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configuration of distributed data processing system 10. 

It is important to note that while the present invention has been described 
in the context of a fully functioning data processing system, those of ordinary skill 
in the art will appreciate that the processes of the present invention are capable 
5 of being distributed in the forms of instructions in a computer readable medium 
and a variety of other forms, regardless of the particular type of signal bearing 
media actually used to carry out the distribution. Examples of computer readable 
media include media such as EPROM, ROM, tape, paper, floppy disc, hard disk 
drive, RAM, CD-ROM, and transmission-type media, such as digital and analog 

10 communications links. 

While the embodiments of the present invention disclosed herein are 
presently considered to be preferred, various changes and modifications can be 
made without departing from the spirit and scope of the invention. The scope of 
the invention is indicated in the appended claims, and all changes that come 

15 within the meaning and range of equivalents are intended to be embraced 
therein. 



